Logical Inference by DNA Strand Algebra

نویسندگان

  • Kumar Sankar Ray
  • Mandrita Mondal
چکیده

Based on the concept of DNA strand displacement and DNA strand algebra we have developed a method for logical inference which is not based on silicon based computing. Essentially, it is a paradigm shift from silicon to carbon. In this paper we have considered the inference mechanism, viz. modus ponens, to draw conclusion from any observed fact. Thus, the present approach to logical inference based on DNA strand algebra is basically an attempt to develop expert system design in the domain of DNA computing. We have illustrated our methodology with respect to worked out example. Our methodology is very flexible for implementation of different expert system applications.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Combinatorial Strand Algebra in Insertion Modeling System

This article is focused on the Insertion Modeling System developed by A.A. Letichevsky of the department 100/105 of the Glushkov Institute of Cybernetics, National Academy of Science of Ukraine, Kyiv, Ukraine Insertion Modeling System (IMS)[1] is buit on the Algebraic Programming System (APS) that also was developed by A.A. Letichevsky in 1987. and on the way of implementation of strand algebra...

متن کامل

C2lc20677c 1841..1848

Biomolecules inside a microfluidic system can be used to solve computational problems, such as theorem proving, which is an important class of logical reasoning problems. In this article, the Boolean variables (literals) were represented using single-stranded DNA molecules, and theorem proving was performed by the hybridization and ligation of these variables into a double-stranded ‘‘solution’’...

متن کامل

A novel optical DNA biosensor for detection of trace concentration of Methylene blue using Gold nano-particles and Guanine rich single strand DNA

The glass surface modification with 3-(mercaptopropyl) trimethoxysilane (MPTS), gold nano-particles (GN) and guanine rich single strand DNA (ss-DNA) was utilized as a novel and efficient platform for sensing trace concentration of methylene blue (MB) by an inexpensive spectrophotometric method. Methylene Blue (MB) can interact with the guanine base of single strand DNA and absorbed onto glass s...

متن کامل

Algebraic Approach to Logical Inference

The paper examines the usage potential of n-tuple algebra (NTA) developed by the authors as a theoretical generalization of structures and methods applied in intelligence systems. NTA supports formalization of a wide set of logical problems (abductive and modified conclusions, modelling of graphs, semantic networks, expert rules, etc.). This article mostly describes implementation of logical in...

متن کامل

Logical and Conceptual Models for the Integration of Information Retrieval and Database Systems

We present two new approaches to the problem of integrating information retrieval (IR) and database (DB) systems. On the logical level, IR is based on uncertain inference, which is a generalization to the certain inference process employed in DB systems. As an implementation of this concept, we present a probabilistic relational algebra. On the conceptual level, we distinguish between the logic...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1506.04923  شماره 

صفحات  -

تاریخ انتشار 2015